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Abstract 

In this paper for the first time two new fuzzy models viz Merged 
Fuzzy Cognitive Maps (MFCMs) models and Specially Merged Linked 
Fuzzy Cognitive Maps (SMLFCMs) are introduced. To compare the 
experts opinion a new techniques called Kosko Hamming distance and 
Kosko Hamming weight are introduced. 
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1. Introduction 

This paper has six sections. The first 
section is introductory in nature. In the second 
section the concept of merged graphs and 
merged matrices are recalled from 11 . For the 
notion of Fuzzy Cognitive Maps model and its 
application to social problems please refer 1 ' 11 . 
In section three the new notion of Merged 
FCM is introduced and illustrated by an example. 
Section four introduces the new Specially 
Merged Linked FCM model. Section five 
introduces the new technique of comparing the 
views of the experts using the Kosko Hamming 
distance and Kosko Hamming weight. The final 
section gives the conclusion obtained from this 
research. 



2 Merged Graphs and their Merged 
Matrices : 

In this section the definition and 
properties of merged graphs and their merged 
matrices are recalled. This is illustrated by 
examples. For more about merged graphs 
please refer 11 . 

Definition 2.1: Let Gi = {Vi, Ejj and 
G 2 = {V 2 , E 2 } be two graphs with V, vertex 
set and Ej edge set of G,; i = 1, 2. We can 
merge one or more vertices of Gi with G 2 and 
or one or more edges of Gi with G 2 which 
are common to Gi and G 2 . The resultant 
graph got so by merging common vertices 
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( and or) common edges is a graph defined 
as the merged graph. 

We will illustrate this definition by an 
example. 

Example 2.1: Let G; be the directed 
graph given in Figure 2.1. 




Figure 2.1 

The matrix related with G; given in Figure 2. 1 
be Mi, Mj is as follows: 

V 1 v 2 v 3 v 5 v 6 v 7 

vJO 10 100' 
v 2 0 0 0 0 0 1 

v 3 0 0 0 1 0 1 

Mi = v 5 1 0 0 0 1 0 - 

v 6 0 1 0 0 0 0 

v 7 1_0 0 0 0 0 0_ 

Let Gi be the directed graph which is given in 
Figure 2.2. 




Figure 2.2 

Let Mi be the matrix associated with 
the directed graph G 2 given in Figure 2.2. 

LV 4 v 5 v 8 v 9 

vJOOlOf 

v 4 0 0 0 1 0 

m 2 = v > 1 1 00 1 . 

v 8 0 0 0 0 0 

v 9 [o 0 0 1 0 

Let G be the merged graph of the 
directed graphs G; and Gi given in Figure 2.3 
got by merging the edge v/Vj- and the vertices 
Vi and v’ 5 . The merged graph G is depicted in 
Figure 2.3 in the following: 




Figure 2.3 
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Let the matrix M denote the merged 
matrices; Mi and M2 and is the matrix 
associated with the merged directed graph G 
which is given in Figure 2 . 3 . 

Vi v 2 v 3 v 4 V 5 v 6 v 7 v 8 v 9 

vJO 1 0 0 1 0 0 0 l" 
v 2 000000100 
v 3 000010100 
v 4 000000010 
v 5 1 0 0 1 0 1 0 0 0 
v 6 010000000 
v 7 000000000 
v 8 000000000 

v 9 [000000010 

This is the way two graphs are 
merged and the merging is unique and their 
related matrices are merged and matrix so 
obtained is defined as the merged matrix. 



Let Mi be the matrix associated with 
the graph Gi, 

Vi v 2 v 3 v 4 

v,r0 1 0 f 

M; = V 2 0 0 1 0 

v 3 0 0 0 1 

v 4 0 0 0 0 

Let G2 be the directed graph given in 
Figure 2 . 5 . 



G2 = 



Figure 2.5 




Next the notion of specially merged Let be matl ' x associated with 

linked graph is described by an example. the graph G2, 



Example 2 . 2 : Let Gi, G2 and G -, be V 3 V 4 V 5 V 6 

the three directed graphs given in the following r 

figures 2.4, 2.5 and 2.6. V 3 0 1 1 0 

m 2 = v 4 0 0 0 0 

v 5 0 0 0 1 

v 6 _0 0 0 0 

Let G3 be the directed graph given in 
Figure 2.4 Figure 2 . 6 . 
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Let M3 be the matrix associated with 
the graph Gs, 



v 5 v 6 v 7 v 8 v 9 v 10 



Vc 



V, 



M3- V-, 



Vo 



Vo 



V 



10 



0 

0 

0 

0 

0 

0 



1 

0 

0 

0 

1 

0 



10 0 0 
0 0 0 1 
0 10 0 
0 0 0 0 
0 10 1 
0 0 0 0 



We see the graphs G; and G3 given in 
Figures 2.4 and 2.6 can not be merged as they 
do not have a common vertex or edge. However 
graphs Gi and G2 have vj to be the common 
vertex. So G; and G2 can be merged uniquely 
only in one way. Likewise graphs G2 and G3 
have vj and vv, as common vertices so they 
can be merged in a unique way. Thus all the 
three graphs G/, G2 and G3 can be merged in 
a unique way into a single graph G given in 
Figure 2 . 7 . 




Figure 2.7 



Let M denote the specially linked 
merged matrix of the matrices Mi, M2 and M3 
which is also the matrix associated with the 
merged linked graph G. 
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This sort of merging more than two 
graphs under certain constraints is known as 
the specially merged linked graphs. 

In the next section how these concepts 
are used in the construction of merged FCMs 
is described. 

3 Definition of New Merged FCMs and 
their properties : 

In this section the notion of Merged 
Fuzzy Cognitive Maps (MFCMs) is introduced. 
Merged FCMs are built using the concept of 
merged graphs and the related merged 
matrices and described by an example. 

Definition 3.1: Let C = { Ci , ..., C„j 
be the n nodes associated with a real world 
problem. Suppose t experts want to work 
with this problem using FCMs but only 
using some selected nodes from the set of 
nodes C. 

Let the directed graphs given by the 
t experts be Gi, G2, ..., G, such that the 
vertex set of the graph Gi with Gj is non 
empty for i ^ j; Gi n Gj ^ ([>: 1 i, j < t. Then 
we can merge some graphs say k of them, k 
< t from Gu ..., G, so that the vertices of all 
these graphs give all the nodes of the set C. 

Let G be the merged graph and the 
FCMs associated with G will be known as 
the Merged Fuzzy Cognitive Maps (MFCMs) 
and the connection matrix associated with 
G will be known as the merged connection 
matrix of the MFCMs or the merged 
dynamical system of the FCMs. 



We will first illustrate this situation by 
an example. 

Example 3.1: Let us suppose we 
have C = {Ci, C2, C3, ..., C12J to be the set of 
nodes/attributes associated with a problem. 
Let five experts work with the problem using 
FCMs and the nodes from the set C. 

Suppose the first expert wants to work 
with the set of nodes given by X 1 where X/ = 
{Ci, C2, C3, C4, Caj ci C and the second expert 
wishes to work with the set of nodes given by 
X2, where X2 = {C3, C7, C5, C12J c: C. 

The third expert works with the set 
of nodes given by the subset X3, where Xj = 
{Ci, C7, C10, Caj cr C. Let the forth expert 
work with the nodes Cg, Cg, Ci, C10, C/2 given 
by the set X4 = {C6, Cg, Ci, C10, C12} c C. 

The fifth expert works with X5 - { C6, 
C5, Cm, C2, Cg, C7} c C. Now we can get 
the merged FCMs in two ways. Taking the 
nodes X/ u X2 UX3 UX4 so that we get the 
merged graph G of the graphs Gi, G2, G3 and 
G4 or Xi u X2 UX3 uX 5 that is we get the 
merged graph G' of the graphs Gi, G2, G3 
and G s . 

So we get two integrated merged 
FCMs model to work with. Let us consider 
the directed graphs given by the five experts. 

Let Gi be the directed graph given in 
Figure 3.1 by the first expert using the set of 
attributes X/. 
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Let M 2 be the matrix associated with 
the graph G 2 . 

C3 C5 C 7 c 12 

c 3 ro 1 0 r 

m 2 = C 5 0 0 1 0 . 

c 7 0 0 0 0 
c 12 [o 0 1 0 



Figure 3.1 Let G 3 be the directed graph given in 

Figure 3.3 given by the third expert using the 
Let M] be the matrix associated with nodes X 3 = {Cj, C 7 , Cm, C u }; 
the graph Gj. 

C x C 2 C 3 C 4 C g 

c|o 1 1 1 0 

c, 0 0 0 0 1 

Ml = c 3 0 0 0 0 0 

C 4 0 0 0 0 0 

c 8 [o 1 0 0 0 

Let G 2 be the directed graph given by Figure 3.3 

the second expert using the attributes X 2 = 

IC3, C7, C5, C12} given in Figure 3.2. Let M 3 be the matrix associated with 

the graph G3. 

c c c c 

'-'1 '-'7 '-'10 '-'11 

c, To 1 0 0" 

M 3 = c 7 0 0 1 1 • 
c 10 0 0 0 1 
c n [o 0 0 0 





Figure 3.2 



Let G 4 be the directed graph provided 
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by the fourth expert using the set of nodes Xg Let M 5 be the matrix associated with 

= ( Gs, Cg, Ci, C12, Cm } given in Figure 3.4. the graph G 5 . 




Figure 3.4 

Let Mg be the matrix associated with 
the graph Gg. 



c c c c c 

'-'1 ^6 ^9 '-"10 '-'12 

c, To 0 0 1 0" 

c 6 0 0 1 0 0 

Mg = 

c 9 1 0 0 0 1 

c 10 0 0 1 0 0 

c 12 [o 0 0 10 



Using X5 = {Cg, Cg, Cm, C2, Cg, C7}. 
let G 5 be the directed associated with the fifth 
expert given in Figure 3.5. 




c c c c c c 

^5 '-6 ^7 ^9 '-'10 

c 2 r 0 0 1 1 0 0 

c 5 0 0 0 1 0 0 

M s = C 6 0 0 0 0 1 0 

c 7 0 0 0 0 0 1 

c, 0 0 0 0 0 1 

cjo 0 0 0 0 0 

Let Mi, M2, ..., Mj be the matrices 
associated with the graphs Gi, G2, ..., G5 
respectively. Let the merged matrix of the 
matrices be M which is also the merged 
connection matrix M of the specially linked 
merged graph G given in Figure 3.6. 

Now to get the integrated merged 
FCMs we have to merge the graphs Gi,G 2 , 
G3 and Gg or Gi, G2, Cm and G5. So we get in 
total using merged FCMs two integrated 
merged FCMs using all the 12 attributes. The 
merged graph G of the experts 1 to 4 is given 
in Figure 3.6. 





Figure 3.5 



Figure 3.6 
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Using this merged connection matrices 
Mi, M2, M3 and M 4 of graphs Gi, G2, Gs and 
G 4 respectively we can study the integrated 
merged dynamical system of the integrated 
MFCMs. 
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Now using the experts 1, 2, 3, and 5 
we get the merged graph G' of the four 
directed graphs of the FCM given in Figure 
3.7. 




Let the merged connection matrix of 
the matrices Mi, M2, Ms and Mj of the merged 
graph G' of Figure 3.3.7 be M' which is as 
follows: 
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Thus we can find the merged connection 

matrix M' of the FCM and study the problem. 

The advantages of using this new merged 

FCMs models are; 

1 . Experts can choose any number of attributes 
from the given set of attributes so that they 
can be free to do work with the problem 
with their choice. 

2. When the number of attributes is a small 
number; working is easy and apt. 

3. While getting merged model by combining 
all the experts opinion (so no expert is left 
out), everyone is given the same degree of 
importance. 

4. By combining them differently using 
different sets of experts we get several 
merged FCMs for the same problem. 

5. The values in the connection merged 
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integrated matrices need not be thresholded 
for they take only values from the set 
{- 1 , 1 , 0 }. 

4 Definition and Description of Specially 
Merged Linked FCMs : 

The Specially Merged Linked Fuzzy 
Cognitive Maps (SMLFCMs) model are 
defined and described in the following. 

Definition 4 . 1 : Let C = {Cu ..., C n j 
be the n attributes of a problem with which 
t experts Ej, E2, ..., E, work using FCMs 
model. Each of the experts work with Xj set 
of attributes from the n attribute set C; that 
is Xj cz C, Xj the subset of C. Now the sets 
X;’s 1 < i < t are so formed such that Xj n 
X i+ i # f, Xj rXj = f, for j = 3 , 4 , ... t, i = 1 , 
2 , ..., t - 1 . That is Xj 0X2 # (j), X2 nXj ^ f 
but X2 nXj = (f>, for i = 4 , 5 , 6 ,..., t; similarly 
is X3 nX4 ^ f but X3 n Xj = f, for i = 5 , 6, 
...,t and so on. 

Thus we see even when G/, G2, ..., 
G t are the directed graphs given by the 
experts Ej, E2, ..., E, using the set of nodes 
Xj, X2, ..., X, respectively we see we cannot 
merge any Gj with G/. Gj can be merged with 
Gj provided j = i +1 or i - 1 (i # 1 ). Thus 
we defined this special type of merging as 
specially merged linked graphs. Let Mi, M2, 
..., M n be the n matrices associated with the 
directed graphs Gi, G2, ..., G„ respectively. 
Let M be the specially merged linked matrix 
associated with the specially merged linked 
graph. 



We call the FCMs associated with 
these specially merged linked graphs are 
defined as Specially Merged Linked Fuzzy 
Cognitive Maps ( SMLFCMs ) model. 

We will illustrate this situation by an 
example. 

Example 4 . 1 : Let C = {Ci, C2, ■■■, 
Cu! be the collection of nodes associated with 
a problem. Let three experts £/, E2 and E3 
work with the same problem using the FCMs 
model choosing a few nodes from C. Let the 
expert E] choose to work with the nodes Xj = 
{Ci, C2, C3, C7, C,s} cz C. 

Let the expert £2 work with the nodes 
X2- {Ci, Cu, C7, C4, Cgj cz C and the expert 
E3 chooses to work with the nodes X3 = {C5, 
C 6 , C10, Cu, C4}. 

Let Gi, G2 and G3 be the directed 
graphs associated with the experts £/, £2 and 
E3 respectively given in Figures 4 . 1 , 4.2 and 
4 . 3 . 
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is the directed graph given in Figure 4. 1 of the 
FCMs given by the first expert. 




Figure 4.2 

Let G 2 be the directed graph of the 
FCMs given by the second expert as given in 
Figure 4.2. 

Let G 3 be the directed graph given by 



r c c c c 

W .5 '-'6 '-'10 '-'11 

c 4 ro 0 1 1 0" 

c 5 0 0 1 1 0 

M J = c 6 1 0 0 0 0 

c 10 0 0 0 0 1 

c n |_o 0 10 0 

be the connection matrices associated with the 
directed graphs Gi, G 2 and G 3 respectively 
given in Figures 4.1, 4.2 and 4.3. 

Now we see we cannot merge Gi and 
G 3 as they do not have a common node or an 
edge. Now we can merge only in one way G\ 



the third expert which is given in the following 
Figure 4.3: 




c,[o 1010] c|oo 0 1 1" 

c, 00011 c, 00100 

M= M = 

1 C 3 0 1 0 0 0 ’ 2 c 6 0 0 0 1 1 

c 7 00000 c 7 00000 

c 8 |_o 0 1 0 oj c 9 |_o 00 10 



with G 2 and G 2 with G 3 which is the specially 
linked merged graph G given in the following 
Figure 4.4. 




Figure 4.4 



Let Mj denote the specially linked 
merged matrix of the matrices Mi, M 2 and 
M 3 of the directed graphs Gi, G 2 and G 3 . 
Using G we can find the integrated merged 
linked special connection matrix M of the 



and 
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specially merged linked matrices of the 
matrices Mi, M 2 and M 3 which is also the 
connection matrix of the specially linked graph 
G of the dynamical system. That matrix will 
serve as the dynamical system of the specially 
merged linked FCMs model given in the 
following. 

The matrix M of G is got by merging 
Mi, M 2 and M 3 is as follows: 
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Next we proceed on to define Kosko 
Hamming distance function in the next section. 

5 Kosko Hamming Distance Function and 
Kosko Hamming Weight : 

We know Hamming distance measures 
the number of coordinates a row vector 1 x n 
differs from another 1 x n row vector. So in 
the vector space V" - {(a 1 , a n ) I a , g F; 1 
< i < 11} defined over the field F we can define 
the Hamming distance for any x, y g V" as 
d(x, y) = number of coordinates in which x 



and y differ. 

However in case of Kosko Hamming 
distance function we can define the distance 
function dk only if these conditions are satisfied. 

1. We need to have basically a fuzzy model 
say a FCMs model. 

2. We need atleast two experts working with 
the same number of concepts/nodes using 
only the same type of fuzzy model with same 
set of attributes on the same problem say 
for instance a FCM model. 

3. We can define the Kosko Hamming distance 
function dk on the resultant state vectors 
given by two experts that is on the hidden 
pattern of a same initial state vector X, used 
by both the experts using FCMs model. 

So the concept of Kosko Hamming 
distance cannot be defined for any resultant 
state vectors but only those resultant state 
vectors whose initial input state vector is the 
same. Thus Kosko Hamming distance is 
distinctly different from the Hamming 
distance. This dk also measures only the 
number of places in which the resultant state 
vectors given by two experts for the same 
initial state vector differs. 

Now we proceed onto define the 
notion of Kosko Hamming distance. 

Definition 5.1: Let some t experts 
Ei, E 2 , ..., E, work with the same problem 
using the same set of attributes or nodes C 
= {Ci, C 2 , ..., C n J using FCMs model. 

Let Mi, M 2 , ..., M t be the t (n x n) 
connection matrices of the FCMs associated 
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with the experts Ej, £ 2 , .... E t respectively. 
Suppose X be the initial state vector for which 
the hidden patterns using the dynamical 
system M /, Mi, ..., M t is given by Y\, Y2, ..., 
Y, respectively. Now the Kosko Hamming 
distance function dt is defined as di : (Y h Yj) 
= number of coordinates in which K, is 
different from Yf i ^ j; i < i, j < t; 0 < dt(Y h 
Yj) <n - 1. 

The use of this function is that it 
measures the closeness or the non closeness 
of the resultant vectors of two experts for the 
same initial state vector X of the problem. 

So if the deviation, that is the value of 
dk(Yu Yj) is very high we can analyse the 
experts E, and Ej separately for that initial point 
X as well as for the other initial points also. If 
the functional value df Yj, Yj) is small we 
accept that both the experts hold the same 
view for the particular initial state vector X. 

Definition 5.2: Let the experts, 
nodes and connection matrices be as in 
definition 5.1. 

Let the initial state vector be X, 
Y j, ..., Y, be the hidden patterns given by 
the dynamical systems Mj, M 2 , ..., M t 
respectively. The Kosko Hamming weight 
function is defined and denoted by wf Yj) 
= dfYj, X); number of coordinates in which 
Yj differs from X; i = I, ..., t. 

This new notion of Kosko Hamming 
weight function helps one in finding the impact 
of the particular node/nodes in X which are 



taken in the on state over the dynamical system 
that is over the other nodes. If wf Yj) is very 
large it implies that the node has a very high 
impact on the system that is on other nodes 
which it has made to on state by its on state. 

If wf Yj) is small it implies the node/ 
nodes are taken in the on state has no impact 
on the other nodes or equivalently no impact 
over the system. 

6. Conclusions 

In this chapter we have introduced 
two new mathematical tools to study and 
analyse the FCMs model, the relation between 
the experts opinion and the impact on one node 
over other nodes in that dynamical system. 
Both the models can give the integrated view 
of all the experts. This model thus saves time. 
This model satisfies all experts because all are 
given equal status about the problem 12 ' 13 . 

The first tool helps in replacing the 
combined FCMs and makes the working easy 
by considering less number of attributes by 
getting the integrated merged FCMs model or 
special integrated linked merged FCMs model. 
The former can give more than one FCMs 
model so that comparison can be made, 
however the latter technique can give only one 
integrated merged FCMs model. Finally the 
tool of Kosko Hamming distance function and 
Kosko Hamming weight function can study 
the influence of a node over other nodes and 
the comparison of experts view on the 
problem. 
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